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(54) KgH©^] 5>^^XflN»*^ft»»5^>XWI^iW 



(57) mm 

mm <r y ■< ?■ -^■■■■wi i± -mm? » %f .... , iwm 



1 

mmmm^mm] 

mm® v -- * > Mz&ti: o'-ff;^: K»:©i:xit»> 

JsHejfSffw • - * > » © fWt &*f : arl" -6 * 7;' / Sc 
t W^rife«ir;fi!]|j > rs k ic* e» . ; • - 

> 5? icfsjj § 6 7 -f x 

§zr&< •• i 3 -y^rnXXXXiX, ■< ?■ y ± frrt 

k% Wm t tm^m i. mm> > > * 
lif «4 1 Mmm&m® 7 ^xxm^x < v. 

tmMX)^--Xy :^xMmXXXiX nr 4 t A icfl-t' 
-tzy. - 1 x > f <s 2 v > ^ ft s« 

U {■ s r a»|J5 # -C" * < -c > m > 

> ■ «rS!:*-r < J:: % I ^«>iill^?t^t'S ^ 10 



112 0 0 0 -6 7 0 3 3 
2 

$mMnmim-% <xm*^-:k mm 6.^^ 

Bt-® v ■ -• ^ ' frr * ft im *r -^1' -S : - f x# 
[DO 0 I 3 

im^iOMi- « mmm] *$m$t, *mm$, 
ikm$&p - >- ^- ^ wi^-iiiifS' t, # sc#t#^ 

tO 0 0 2 1 

S c > h £ , m XI s s y -• ? >' x*;;.:;;;:^ -cltitl' -S 

y^ & try •^••f '> ruP nmx ±t.U 6«s^i:fi 
tvf> s SsVe ry t^^,i.,| ti : A5i!fc tifc-#vftc>->- 

--V :^ •< 4r m -i -X : :< < X 9 aiMliS Itl 

if -? 9 ■'■■> ^XM-r~- 'X hr xxm-r^^X- 

>■■- >A&mt-m&:k ix mMmm^mzmx 
■mm emmxmmx x ux ^ 



3 

[ 0 0 0 ] 

y X (Berkaoui) rfWW^*;S.^/ : ti^A 
i.wiH~a ?5> ■n'J'^> (journees Francop 
hones de Prograissat i onLogi que par Contfai ntes) j 

r^>^RItl»st .fc x '? t f v' ? > affc $ 
i-iT l:^4^>?tffi; :•- x'fS # nfc > - 7 > x ,0 r e 
pi e s e n t a £ i p n d e s e q u e n e e s 
ci e X i n i e s s u r d e s e n s e tn b ! 
e s. n: 0 ri i ':sl s t a 11 C i <i s p a r a 1: b 10 
re P OR pat 1. i e 1 " j iv4ol i'C .... 

t; r a -j' n t. S a t I s f a e. t. I o h P r o b 1 e 

m> ITGS p x v^. ; > <k ffH -6 :. 

XX, Lx\L , 3. x^iwx: ->T «>1 g h X ^<bmii'X 

to 0 04] *.c.^:,. mm&, j&mmm». m 20 

|£eD T 4 r A bWfrl t$ H o v -" X > f r; t — V > 

MfV-lx 
To 0 0 5 ] 

mm*mm-*xm.rm$] &m m*mt&XM 

X-xXxx 4 5 x>~-X/-> ^: x:ix---Xx. x^xtxk 30 

f .i/.7 : i . mmop -*? •, >■■ k &§T<t T^tim 
-ft., mmm&Mm-rti 

to oo 6] m., mmmmz>---r>*m*jm 
Bfi. m^jmrn-yt ^-rm i: *>$mm.<. mm. 



112 0 0 0 -6 7 03 3 
<i 

: : .i.:«::^it.v .xf## &«>S^r2,« >S ¥# i: til z, 

r- a r ii— l- j t^—hr y x%t : .titf &p x 
- : .-74 :>i/ii. ; -fc»v'6 .::.^dHA-:.-r,f ^ ffi 

(00 0 81 x-?:, 1-5— -?-x— xj t\-<-xmiX.~i"~C 
«Snxri-'--ri' X?;t 1 -y X- • A;XX.X f 

T, 

[0 0 0 9] mm&&^X, - : ^ ^ •Xi'p.r;- .;••>• 
1#5jX.: ;j:Ai!:Xv:./;i;i;«,/y XiO:?-f ^9 .9 - 

frb &ikh ti s, i:.:-.-^m\^mn: : : x o -c u. 

•V.- m-iPX -x, - *;7)i-e * 5, -h X © 
ii|il##:7 9 Xfc.r f) v a : l: - ...r >-X|).y 

too 10} mm^m^mmm, ^-*---x^ 
mm-? 7 x Srifiwa ... t x. s. s- v c s p a^.f.m^x 

fA, 1 ^ .x :r:. x x -• x x |A .1 X 1- h'ii x v ; ; • 
t 0 0 X 1 ] 

Mi1\ #*.4 x ^»f £&M£*i% 
[0 0 1. 3] &X^MmXimmiX I; ixx-- : -X x 
xnv - T y, h X . [iM&C S P >: L-T5i?:iK:mf S 
x^xxx^^i w * y W >>• ^ftP^ffli' e: s p 
:x|)i]- ; Xo^As :;!4 -oh xx??;x1pm ^ xx;x n 

i <mMX^ 

[ 0 0 1 4 1 X - »x. 

X rx::, WfXxxxx -y xf^XmXx -/xsR 
x± 9«$it.$«. ::^"h^^:xih >T#j&>/ -(XX ^ x 
ri-if.JiT 5 7 -f x iv!-k ff^n^ ex,x , i y r X 



10 



20 



*#«*)8k ;Bvi;, 2-- 7 •/, m- y ; > ?> 

to o i. .-si -n^mmwA mmmm, miz 

iU -< < 'f ^tmr< ? f - i: y * -v ft. i%m>fMh® 

;12«P#^ r>X). t 

ii x # ,f <7 c')jtiilii£')s''Tii, « fi .« ;# ft W 
laS feiO^fav ^ft, - : - i:t,:iiiti y 

&> -5 2 2* -£%»Jf-C*s*? . x 777772^ 7 af2> 

^ j ^ # © , 

[ 0 0 1. 7 ] ^"^^in^T'ftaii, 

a& j & it, v a ,. ft & & i e>:fSiki 
[ o o !. 8 1 c s r :/>y 

awwhs*, r * its #ic%^^ : t^^ 

- fr > ^PP : 4'i».3E-8ilM (ebustfaiut Sat 

isf action Probtea : JtVFC S P ) k LTtS 

Iv i, v, • • v-* fe L'C T&I>*S2 fWl <2>T-Y ¥ly 

10 0 19] Mf Sy-^xaq fc-vv^JiJai 

Ci (1, j, a t b, S)-r * card fi 

10 0 2 7 } 22 « M 

'C, [ja 7.7j T7b-y4i#i</.>Ss ; ^ -•- 

^••7 - . ; ; /7-e«i ' i«§i]ftfx, • ^- 7 -xr^/vfcffe 

7) XT* -f 7V|C^ l ^ » > r 7 ;> x % s > 

L,T, GI ({1,2 10}, s.4.6. {"iiock" }) 7 - 

CA < T , j , a, b) ^ fe card (p ; a i 



(i) fi : 2 0 0 0 - 6 7 0 3 3 

6 

* mm , am > 0 -rti •) ~ t l < , c 

§ fer/v^^-a, f9#J«ST./^y •<.^'7f7*vo 
To o 2 o } 7— ;ryA©fsAT 7 ±4o€< 
10 0 2 1 } i.) ospafiici^Mffife, S 

(I i iic-ai Comb i n;:? i on! \Z fc -7 'C . tfc U#ftSi7 .±M 1 
J; 7 ftrPi*-.. 7k 'F^ (Li near 
Inecjual ity>^fW«fc ,lot*ft€«I^ 

[0 0 2 2] 2i >l-p{^^.^|P5j.^f x*. 
[ 0 0 2 3 ] ^T^i;^^7^^^v-/2fe!;n 

s) , $&WM®i (similarity constraints} , ^iifilt) 
(diai tai Iarlty constraints) > Vv : , fc:3 oe^ll&^I 

f^kot^-s- o /7t7 mi;H- o ,7 7 fiissifj«j 7 



-10 



Mmhh r 7 > I - }tS7Pfj 

[0.0 2 4] -t7 1\ Biiii.ft^v^m^l'f-d, r.©M 
^•7 -7 7 t Tr^»i^ic» LTi#? ; ^-'T f 

[ 0 0 2 5 ] ■y-< rj,rm iz,S:m'\m 
:^.>'i' >7-.7 # x 7 1 L, < ^ % i ! - 

l, * k h?tmmk l , Kit j *j 7 >>iit® ; #^# 

& !•: ; - : 7-'. U F^ j- 7 it&m & z. ttAZ* z. : 

I 0 0 2 6 ] 

mi} 

I I p i Hi €E| [a s b] 

%y4T&?M& [ a : b] «fH«|^4 x < r-{±% : 6.* 
^Zk&'MMi-%z tP'VBZn, - oymmii, ■>' < 7- 2.. 

tO Y >«fv^!& I .U JS««>-( >'7 ? 7 j 

u. a -b7^«. : : 7-;\ «rF#<td&m*^^m- 
7;: 77-AA 

[0 0 2 9] 

m a ] 

ielle [a,bj 



[0 0 3 0] #)j;tf:i:,-. 2 ^2^^|^^7 S'7«« ta.77%/,:-2ft 2V- t^j, |i« L 2 7-.K 7^>^ C 



({1, 2. 3} . t. 3. 3) ;:X*t'i 1 S, 
to o 3 ij :i«>Mliia?«0ffl^%:M;v^, SSWfe 

&fti«--m-sWo ( i \ i > its lit i^<?)M 

[0 0 3 21 10 

m 3i 

[0 0 3 3] -t-^t>^ s z^mcmm^mm 
a, mm imt-z\ y-i-ea mmmm^ 

[0 0 3 4 ] * 

S (a, b, j similar (. , . , , ) ) means 



(5) #12 0 0 0-67 0 3 3 

8 

* [»4] 

CA(I. j , c ard (' 1 ) , card (I) ) 
too 3 r>i mm 

&:vm$mtmmK mm u 2 4 ? 
mm t m&k & f - ■ ■ ■■■ Mwmmmmii t mm 
[0 0 3 6] mm 

6. tup*, mumm> **r*rx&ikr*& 

[0 0 3 7 1 

[JS;r>j 



that : 

for each item Pi, i G [a, b-l] I, the predicate similar (p i , pi 
+ 1 „ j) is true, 

( * T Hf' ripi ic ol^ T i G La, b-l] 1 # ft ft £ o £ f & fflS-s imi 
lar (p . , p ; : , j) m MX' h 6 ) 

[0 0 3 8 1 r.T\ si mi. tar (, . y jmm-m i * ^mfaE.io fi^^^f-----/^- 

*k 3 $g 4^? •/ ~^:Z. *?<r> { yfy ? W$z£*XM&&fr&i *^^ii-^^"Ci:±, mm 

X'h^i. Llr (:«SiHilar"-el6S) j b'ilia, KTeJ;? 

[go 3 9} ii t4^mmmi-mxit, zmmm 30 mmtix\^^ 

!J.. I #.B::d>& I 0 # B *"?k v vof-: ; )^|fe«i^c f.0 0 4 0 ] 

Lfcmmfc&Z L: [«6 ] 

let j be the index of the style parameter in the da lab a 

se 

in this case, p. a j represents the style of piece p 
sfmi lar Cpiecel , p i ece2, j) : = (p ioce 1 . a j and piece 2. ai are 
linked in the 
taxonomy of styles) 

[fc?.I 

si mi lar (x, y, j) : ^ (x, u • # y. at) 

[ 0 0 4 3 ] M^MlLlL^iiLl±^i![i] » 1 Sd^lE 

- >• y y^ ! yyy^mt>tm^ 5 - : t fc < , jgf)i.o 



1:0 0 4 I 1 
[0 0 4 2 1 



[0 0 4 4 ] ?m,. uT\cmtwmz.m^ m 

l-fe^C> *«'t^ Lt:.7A->X. y ^<-i-x &m 

Procedure i tcmCa rdinal i ty (1, j, a, h, E) 



(it) ?m 2 0 0 0 (5 V 0 3 3 

10 

too 4 6] 



of X 



Integer p, q, r ; 

P : = {% i ; i e I so that V x <= domain (X- ) , fx. a j ) e t>} 
Q : = { X » ;iC i so that { :< . a f or 16 domain (Xi) (1 E} 
P : -cardP 
<3 : -eardQ 

i f < (a < <j ) o r ( b > p ) ) t h e r 

the constraint can no t be satisfied 
return a failure handled by the solver 
i f (a=q) then 

for every X element of Q do 

for every x in the domain of X do 

if E does not contain x, a j then 
remove x from the domain 

if (fa =p) then 

for every X element of Q\ P do 

for every x in the domain of X do 
if E contains i.a j then 

remove x from the domain 



of X 



[ o o 4 7 ] .R-hUfii-il-v o yBUmorm 



aj, ... ..value(Xn).aj ),•::;. ■£ b«>Pl«:^4^1?«%t^ 

[0 0 4 8] 
It. 9 ] 



(?) mm 2 0 0 0 - 6 7 0 3 3 

il 12 
Procedure valueGard ina 1 ity (I, j , a, b) 

A= { L f= I so t h a t X i i s i n s tan t i at e d} 

''a variable is instantiated when its domain is a si 
ngleton * 

V = [ < v a 1 u e (X i ) ) a j , i in A J 
If (card (V) > b) then 

raise a failure 
I f (card (¥) =b) t hen 

for every j& J\A do 

for every x in the domain of XI do 

if V docs not contain x. a j then 
remove x from the domain 

of XL 

If (card (I) - car d (A) +card (V) < a) then 

raise a failure that is handled by the solver 

if (card (I) - e ard (A) f card (V) - a) then 

state a n ow constraint^ j) 

which requires that the variables that are no 

t yet 

installed should have different yaluosfsee h& 

low) 

10 0 4 '& } MMMMi^MM s, 

r^i«S([a,b] j ,siM'l:ar(., . , * M¥ti%^M : 1 0 0 5 0 ] 

iztt ■■■■mo 2 mjrmm^mm- 6 r : t u j; n mm m i o i 



(8) mm 2 0 0 0 - 6 -7 0 3 3 

For 1 : =a to b- 1 do 

Se t constraint [ s imi 1 ar (Xi > Xi+1 , j) 3 
r £ T? . s imi 1 ar £ V> ? fftU ft) « Jit T © £ 5 K M ii $ ^ 5 o 
Procedure £ liter Si mi 1 ar (X, Y> j ) 

loop 1 : for every x in the domain of X do 
boo 1 e a n k e e p : •■= f a I s e 

loop 2: for every y in the domain of Y do 
i f (s Imi 1 ar (x, y , j) ) then 
keep: -true ; 
br eak loop \l ; 

end loop 2 

i f (no t (ke ep) ) then 

remove x from the domain of X 

ond loop 1 

loop 1 : I'or every y in the domain of Y do 
b o 6,1 e an ke e p : =;f a 1 s e 

loop 2: for every x in the domain of X do 
i f ( s imi I ar (x ». y , j ) ) t h en 
keep : = true ; 
boolean loop 2 ; 

end loop 2 

i f (not (keep) ) then 

remove y from the domain of Y 

end loop 1 

[ 0 0 5 \ } Similar (x ? y,j .) " > P n m^lx:/-^A: i'%Z t&'$:$m*m&%«b%, ITF, ZM&9&:B& 

r to y.ai . tmt Z >^tv ! %eakloop i ">v>$ 1 0.0 5 -3 J «fe£-'£;.r {X^ 

to a 5 2 ] mmmmMmmm^imm^ x o o r> 4 1 a m at, . .. h»l 1.10. mock*, 'count 

M$mmm ry*}) : 1 #r s y • <?M'lzr 

v < :/ A •'•-H >L^ry± >) , 2.) Gl ({I , . , . .1011, 1 10, {'Top' 1 'Jazz' )).. £fe#v S 



15 

~« -r ±m> x ■> xMmmm^mmmmx m 
>*o, mmmxxA^~-ix fammmu 

< - ? m "Sock' 5 1 - Counn-y" ^ -r^.o tf 

t -511 tevmmmm* h- •■ -5 - i « otiii 
*i i s ... mm? t txK mv. cy mmx..^ • t t? v xx ; . 

[ 0 0 5 5] #li;Li:jI. 6 >:>iOf «i£,j: *J ■,. #f$f 

taau % ; 4 y --& y . 'Popvr- 

Let CI (J, j, a' . b' F) be the new 



m f fl 2 () 0 0-67 0 3 3 

IS 

* [0 0 5 6] 1"&l;3*2> f Rock", "Country"} <t {"W> " 

X, y/V.'<~-}.± v '•laiiiily"^>-7/ ^ ltock";>. C 
uui.uv - /". "Pup ^Ja/./"^ >f;, ; >; ; »it64i!ll X 
m \- * ' '•' 1- f f 5 f ic^lS -J ' - m 8 -■>: : o ■- «.? 

Mxt xmm^mmxmmtmixx m% -zvm 
io wr&:mt^, ±m u-miz^ >-xtm &m mm 

[ 0 0 5 7] 3 ) CI ( {1 , 1 0>. 1. 8. 10, {" Rock" . " Coun 

try-', 'Top", "Jazz"}) 

S. ■r-mn::?\XX i T4 ^A:X>X> cmM^XXX 
X X n X.X*MTX-i-\m ^ HZ> 0 

[ 0 0 5 8 ] 

mi :i I 

cardinality constraints on 



i t erns - 

For every previously-Stated cardinality constraint on it© 
ms CI (I , I, a, b, K) do 
If (I=j) then 

Integer n 

n : -card (E H F) 

if (n+a' -n > «) and (a I a' -n > a' ) then 

state constraints : CI (I U J , i , a f a' n, b-b' , E U 



F) 



if (I < > J) then 



s t at e cons train I : 

CT (T n J, i , a+u' -n-card(I) -card (J) +2. card <I H 



J) , b b* , li U F) 

t o o o 9 ] u ±£ M^mmmi^mmm 

mx&, mmmiuxmmi:fr,. m-mmm 
m®zT& v ^x^^mmmmiz^xmmt^, x 

i ^ V ■:■ , XTX , * > h (Sony Musi c Enterfca 

mx mm-mxtio-i :-f^^ iixtm-mxKo 
9 < h & , xx-pxox * h- 1> 7 -r < * h % , nx&> v- 
.•• i ::.x>-;.- i. «l-t ; > ^ 



50 



m m -5 -ifiHi-d^ ^ f ----- 2 , m 
m Mi x v > ^ &4 ta 9 4 -jx. mmmfo 
l*; mmnX: 

[00 60] z&smmxxi^x, -?-r % ^^m-x 
77 x 9-ix ^x / n *x txmmx .:. ■■■) mm 
uxxmm^mxM-:5v^mxti<j, mmn? ? % 



(10) 

17 

t£M&u$?r K '}—k XX7 v x i; -^nO'i^ iXr 
fe X-->X-iXXy in±!l, ■> v:<- -s-f > Y. ; : 
'■■ ^ •)■<•'■■ 9 i A i t, ly-t -Xj ky^ :7 t % y -~ b XaX 

10 0 6:1] , <•> -i /..•::^n.;i;.:!^ 

- :<■-:. fi\ * ? Y .v lAi- M-- ? vi^- r~~i tM 10 
•:' •!-• ! : It's siii.ilar(v,v) >^o£5SII-fXt5 w> 

? €- ffl t. * -c -is t* 1 i n?£ c ^ — m» €>m 

ai b T , « "fM/ . .i: 3 ^c®*&»fc -r I A gentl e path th 
rough soul uiusi cj k \> X) 9 -< K/i<J f^ >/itrii : ftt 

[ 0 0 B 4 } • Q D -m s. :---r < :■< 9 \..(ny?r: I 2 Eft 
fr> €> o y- ■ ' ! r y X -5; A 

■ y '--riyy-, & vmmx-^WX^) 

* ••'> i 5 s mix. rv r>,t--. «*X; XW£*}M<m* 

r) ! : l o " b 

C;,i: ^«5to&*i>iC, r- ::< *c>gv»fi-c#l 9., -to 

mm, > 

• •■' - f y •••• w&$£h \m^xi^y.k 

50 



112 0 0 0 -6 7 03 3 

f o o 6 5i- an km&®<?> z.#4wm:fc$& w 

•: •>• ymmMKWi-% y yrmm 

mm 

• t-v- ,• y [> ^tf^MWS-^fWfe 

• Ci (ji |, style, i, 1 (Soul Ja/zj) 

■ GI ({!}, style. I, KSinil-Giooner }) 
•S([ 1,121 .style, siMlar(. , . , J) 

• S(U, 12}style,dl f'feretiti. . ., .)) 

■ CI ({ 1 ] , tcfflpo. 0, 0{ "fast . very fast"}) 

• CI ({ {}, tempo. 0, 01 "slow, very slow"}} 

• S( (1, 12j , tempo, si 8.1 lar(. ...,.)) 
■%imm\l. i2|4B(Jex} 

• allDlifdl, 12}.authofs) 

yy-^i. mm-kii^yy^r-^y, - 

l 0 0 0 6 ] 4:^Cf*mt«.^'s^M^Wfi*«f%-t 

■:. ©II i 5oa ? it;- ^--^ 

©*11fe, v f ;.• . T- -r./ x h, H#fi#r^ v ry 

rji' .< x : y ■•/; .f -/ 1 & pmmv ? ■< y z. 

[o o 6 7 } 7 i-, ifmmmxk£%y-$x 
mmmmm-r% :. ir ja^. , mmmm^m^^x 
mtvtv tx $ vmm mmx^mxxz k 
x 

i o o & n i yxix. i xx xy ■■<■ turn ®%M#>mm 

ix mxtmm^yyy hXiyx (CO) %B«ar 
xx <■ d-x -xx^ mcmmmtemmm;fyM:M 

mr- iyy y-y* ywmxmx xyXHI-Xmy&y- 

x 'wx * X:^-?u k i y -mxx : t xyy -s, 

10 0 6 0] 

mm&xmmxy-x ymmmmm^ mm* 

-x-yyxxxxrk^yym¥kffm^xm^mixn 
x mMyxmmxi > -xy * ytmxxx^ , W 
-yy^mm x mw.xy-xy^ y- ■y ^^x xx 
XMlimm kx % c h '3 , |»>y 



(SI) 
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